Nuprl Lemma : req-pred-ack2 11,40

es:ES, ff:FIFO, f2f+:F2F+-decls, sndrrcvr:ff.C, ee':E.
f2f+-pred(e',e [ercvr is_ack  sndr [e'sndr is_req   rcvr
latex


Definitionsleft + right, x:AB(x), t  T, {T}, x:A  B(x), b, ES, FIFO, F2F+-decls, let a,b,c,d,e,f,g = u in v(a;b;c;d;e;f;g), ff.C, t.1, E, s = t, A, [ei p j], e c e', f2f+-pred(e',e), f(a), A c B, P & Q, P  Q, is_ack , [ei p j], is_req  , P  Q, False
Lemmasf2f+-property, ack-pred-req, f2f+Ack wf, f2f+-pred wf, es-E wf, fifoC wf, F2F+-decls wf, FIFO wf, event system wf, f2f+-pred-closed, snd-it wf, f2f+Req wf

origin